Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(use as many sheets as necessary) 



Sheet 



1 



of 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



Attorney Docket Number 42P 15788 



10/658.626 



September 5, 2003 



Saniiv M. Shah 



U.S. PATENT DOCUMENTS 









Document Number 


PuNication Date 


AppJtcant of Died Document 


Pages. Columns. Lines. Where 
Relevant Passages or Relevant 
Figures Appear 


Examner 
tnitials* 


Cite 
No.* 


Number - Kind Code* (if known) 


or Issue Date 
MM-OD-YYYY 


/MW/ 


1 


US- 4,604,694 


08-05-1986 


Hough et al 








2 


US- 6,237,01 9 


05-22-2001 


Ault et al 








3 


US- 200 1/032281 


10-18-2001 


Daynes 








4 


US- 6,5 10,478 


01-21-2003 


Jeffords et al 






V 


5 


US- 6,3 14,563 


11-06-2001 


Agesen et al 




-N 




0 


TTC onrn IC\AT\6l\ 
U 0- ZUU I f\r* / j O I 




Martin et al 








US- 












US- 












US- 












US- 














US- 














US- 












US- 












us- 














us- 














us- 














us- 














us- 














us- 












us- 









FOREIGN PATENT DOCUMENTS 



Examiner Cite 
Initials* No.' 



Foreign Patent Document 



Country Code 1 - Number' - Kind Code* (if known) 



Publication Date 
MM-DO-YYYY 



Name of Patentee or 
Applicant of Cited Document 



Pages, Columns. Lines. 
Where Relevant Passages 
or Relevant Figures Appear 



/MW/; 7 



EP 0 807 884 



11-19-1997 [Sun Microsystems, Inc 





Examiner 
Signature 


/Michael Wilser/ 


Date 

Considered 


03/20/2007 



•Examiner: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not considered. Include 
copy of this form with next communication. 

'Applicant's unique citation designation number (optional )?See Kinds Codes of USPTO Patent Documents at www.uspto.gov or MPEP 901 .04?Enter Office that issued the 
document, by the two-letter code (WIPO Standard ST.3).*For Japanese patent documents, the indication of the year of reign of the Emperor must precede the serial number of 
the patent document. 'Kind of document by the appropriate symbols as indicated on the document under WIPO Standard ST. 16 if possibfiAppIicant is to place a check mark 
here if English language Translation is attached. 

Based on PTO/SB/08A (08-03) as modified by Blakely. Sclokoff , Taylor & Zafrnan <wtr ) 08/1 1/2003. 
Send To: Commissioner for Patents. P.O. Box 1450. Alexandria. VA 22313-1450 



Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 


Complete if Known 


Application Number 


10/658.626 


Filing Date 


September 5, 2003 


First Named Inventor 


SanjivM. Shah 


Art Unit 




Examiner Name 




Sheet 2 of 2 


Attorney Docket Numbei 


42P15788 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No.' 


irwfitHa nanw nf fho aulhrtr /in CAPITA! 1 FTTFRQ\ lillp nf thfi arlW^j* fatten afwrtrvintM titlp nf tho it*»m ftrciV marwTitw irtjmal ^prial 

symposium, catalog, etc), date, page(s). volume-issue numbers), publisher, city and/or country where published. 


V 


/MW7 


8 


PCT Search report and written opinion 













































































































Examiner 
Signature 


/Michael Wilser/ 


Date 

Considered 


03/20/2007 



•Examiner: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw tine through citation if not in conformance and not considered. Include 
copy of this form with next communication. 

'Applicant's unique citation designation number .'Applicant is to place a check mark here if English language Translation is attached. 

Based on PTO/SB/088 (08-03) as modified by Biakely. Solokoff. Taylor & Zafman { wtr) 08/1 1/2003. 
Send To: Commissioner for Patents. P.O. Box 1450. Alexandria. VA 22313-1450 



WW undei 



PTQ/SB/088 (08-03) 
Approved for use through 07/31/2008. OMB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under W Paperwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it contains a valid OMB control numbe r. 



Subslitut™r form 1449/PTO 



Complete if Known 



INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Us* as many sheets as necessary) 



Application Number 



Filing Date 



First Named Inventor 



Art Unil 



Examiner Name 



10/658,626 



09/08/2003 



Sanjiv M. Shah 



2121 



Not yet assigned 



.Sheet 



of 



Attorney Docket Number 



P15788 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials' 


Cite 
No. 1 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
the item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue 
number(s), publisher, city and/or country where published. 


T 2 


IM 


vw 


1 


K. Hwang et al M "Computer Architecture and Parallel Processing", 

Phantor ft nanpQ ^7-^69 Mrfi raw- Hill 1Qfl^ 








2 


M. Herlihy, "A Methodology for Implementing Highly Concurrent Data Objects", 2nd ACM 
SIGPLAN Symp. on Principles & Practice of Parallel Programming, pages 197-206, 1990. 








3 


J. Stone, "A Simple and Correct Shared-Queue Algorithm using Compare- 
and-Swap", Proc. of Supercomputing '90, pages 495-504, 1990. 








4 


J. Mello-Crummey et al., "Algorithms for Scalable Synchronization on Shared-Memory 
Multiprocessors", ACM Transaction on Computer Systems, 9:21 -65?* February 1991. 








5 


R Anderson et al., "Wait-free Parallel Algorithms for the Union-Find Problem", 
Proc. of the 23rd ACM Symp. on Theory Computation, pages 370-380, 1991. 








6 


S. Prakash et al., "A Non-Blocking Algorithm for Shared Queues using Compare-and-Swap", 
Proc. 1991 International Conf. on Parallel Processing, Volume 2, pages 68-75, 1991. 








7 


J. Valois, "Implementing Lock-Free Queues", Proc. on the 7th International Conf. 
on Parallel & Distributed Computing Systems, Las Vegas, NV, October 1994. 








8 


D. Bacon et al., "Thin Locks: Featherweight Synchronization for Java", Proc. of the ACM 
Conf. on Programming Language Design & Implementation, Vol. 33, No. 6, June 1998. 




\ 


/ 


9 


A. Schiper, "Distributed Algorithms", 7th International Workshop, WDAG 
'93, Lausanne, Switzerland, Sept 27-29, 1993, proceedings. 













Examiner 


/Michael Wilser/ 


Date 


03/20/2007 


Signature 


Considered 





'EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and not 
considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This collection of information is required by 37 CFR 1 .98. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR. 1.14. This collection is estimated to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time wifl vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer. U.S. Patent and 
Trademark Office. P.O. Box 1450. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 (1 -800-7 '86-9199) and select option 2, 



^Substitute for form 1449A/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 


Complete if Known 


Application Number 


10/658.626 


Filing Date 


September 5 T 2003 


First Named Inventor 


Sanjiv M. Shah 


Art Unit 


2195 


Examiner Name 


Meng Ai T. An 


Sheet j 1 jof 1 


Attorney Docket Numbei 


42P15788 



NON PATENT LITERATURE DOCUMENTS 


Examiner • Cite • ,nctutJe nafT « °* the aulhor fin CAPITAL LETTERS), title of the artide (when appropriate). Wle of the item (book, magazine, journal, serial 
Initials' j No' \ symposium, catalog, etc.). dale, page(s). volume-issue numbers), pu Wisher, city ami/or country where published. 

! 1 


V 


/MW/ ! 1 (PCT/US2004/029276 Infl Preliminary Report on Patentability dated 3-23-06 
; ^Attorney Docket No.: 42390JM5788PCT 




• • i 




• 






i — ! 












l 


1 


1 
1 


i I ! 

1 i 


_ , , j_ 









Examiner 
Signature 



/Michael Wilser/ 



| Date : 
: Considered 



03/20/2007 



'Examiner: tnUiaJ if reference considered, whether or nol citation is in conformance won MPEP 609. Draw fine through citation if nof in conformance and ncd considered, tndude 
copy of this form with next communication. 

'AppficanTs unique citation designation number .'Applicant is to place a check mark here if ErtgSsh language Translation is attached. 

Based on PTO/SB/08B (03-O3) as modified by Blakely. Sotoxoff. Taylor & 2afman (wtr) 03/11/2003. 
Send To: Commissioner for Patents. P.O. Box 1450. Alexandria. VA 22313-1450 



